Các chương trình khách hàng thường xuyên đã được xem xét kỹ lưỡng vì sự phổ biến và tăng trưởng nhanh chóng của du lịch hàng không, về cả tần suất mà các cá nhân bay và xu hướng di chuyển quãng đường dài hơn. Cũng đã có những lời kêu gọi chấm dứt các chương trình khách bay thường xuyên.[28][29][30][31] Sự gia tăng số lượng khách du lịch siêu xe đã được xác định là một khía cạnh cụ thể của vấn đề vì sự đóng góp không cân xứng của nhóm cá nhân này vào khí thải nhà kính hàng không, và các chương trình khách hàng thường xuyên là một yếu tố góp phần.[32]

Tiền lệ tồn tại để kết thúc các chương trình khách hàng thường xuyên. Năm 2002, Na Uy đã thiết lập một lệnh cấm đối với các chương trình khách hàng thường xuyên trong nước nhằm thúc đẩy cạnh tranh giữa các hãng hàng không,[33] và dỡ bỏ lệnh cấm vào năm 2013 khi tình hình cạnh tranh thay đổi.[34] Năm 2005, Morten A. Meyer, Bộ trưởng Bộ hiện đại hóa hỏi những cơ quan cạnh tranh để xem xét gia hạn lệnh cấm Na Uy trên dặm khách hàng thường xuyên để bao gồm tất cả các khu vực Scandinavia.[35][36] Tại Mỹ năm 1989, một phó chủ tịch của Braniff nói rằng chính phủ nên xem xét việc chấm dứt các chương trình khách hàng thường xuyên, theo ông cho phép cạnh tranh không lành mạnh.[37]